#include <stdio.h>
#include <queue>
#include <iostream> 
using namespace std;
int main() {
     int num,i;
     scanf("%d", &num);
     queue<int> A,B;
     for (int i = 0; i < num; i++) {
         int temp;
         scanf("%d", &temp);
         if(temp % 2){ 
             A.push(temp);
         }
         else{
             B.push(temp);
             }
     }
     int flag = 0;
     if(!A.empty()){
         printf("%d", A.front());
         A.pop();
         i = 1;
     }
     else{
         printf("%d", B.front());
         B.pop();
     }
     while (!B.empty() || !A.empty()) {
         i++;
         if(i % 2){
             if(!A.empty()){
                 printf(" %d", A.front());
                 A.pop();
             }
         }
         else{
             if(!A.empty()){
                 printf(" %d", A.front());
                 A.pop();
             }
             if(!B.empty()){
                 printf(" %d", B.front());
                 B.pop();
             }
         }
     }
     printf("\n");
     return 0;
 }
